Phase transitions for the cavity approach to the clique problem on random graphs

We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity method originally introduced in spin glass theory.Comment: 36 pages, 4 figure

Systemic Immunologic Consequences of Chronic Periodontitis

Chronic periodontitis (ChP) is a prevalent inflammatory disease affecting 46% of the US population. ChP produces a profound local inflammatory response to dysbiotic oral microbiota that leads to destruction of alveolar bone and tooth loss. ChP is also associated with systemic illnesses, including cardiovascular diseases, malignancies, and adverse pregnancy outcomes. However, the mechanisms underlying these adverse health outcomes are poorly understood. In this prospective cohort study, we used a highly multiplex mass cytometry immunoassay to perform an in-depth analysis of the systemic consequences of ChP in patients before (n = 28) and after (n = 16) periodontal treatment. A high-dimensional analysis of intracellular signaling networks revealed immune system–wide dysfunctions differentiating patients with ChP from healthy controls. Notably, we observed exaggerated proinflammatory responses to Porphyromonas gingivalis–derived lipopolysaccharide in circulating neutrophils and monocytes from patients with ChP. Simultaneously, natural killer cell responses to inflammatory cytokines were attenuated. Importantly, the immune alterations associated with ChP were no longer detectable 3 wk after periodontal treatment. Our findings demarcate systemic and cell-specific immune dysfunctions in patients with ChP, which can be temporarily reversed by the local treatment of ChP. Future studies in larger cohorts are needed to test the boundaries of generalizability of our results

Multiomics modeling of the immunome, transcriptome, microbiome, proteome and metabolome adaptations during human pregnancy.

MotivationMultiple biological clocks govern a healthy pregnancy. These biological mechanisms produce immunologic, metabolomic, proteomic, genomic and microbiomic adaptations during the course of pregnancy. Modeling the chronology of these adaptations during full-term pregnancy provides the frameworks for future studies examining deviations implicated in pregnancy-related pathologies including preterm birth and preeclampsia.ResultsWe performed a multiomics analysis of 51 samples from 17 pregnant women, delivering at term. The datasets included measurements from the immunome, transcriptome, microbiome, proteome and metabolome of samples obtained simultaneously from the same patients. Multivariate predictive modeling using the Elastic Net (EN) algorithm was used to measure the ability of each dataset to predict gestational age. Using stacked generalization, these datasets were combined into a single model. This model not only significantly increased predictive power by combining all datasets, but also revealed novel interactions between different biological modalities. Future work includes expansion of the cohort to preterm-enriched populations and in vivo analysis of immune-modulating interventions based on the mechanisms identified.Availability and implementationDatasets and scripts for reproduction of results are available through: https://nalab.stanford.edu/multiomics-pregnancy/.Supplementary informationSupplementary data are available at Bioinformatics online

Single-cell Analysis of the Neonatal Immune System Across the Gestational Age Continuum

Although most causes of death and morbidity in premature infants are related to immune maladaptation, the premature immune system remains poorly understood. We provide a comprehensive single-cell depiction of the neonatal immune system at birth across the spectrum of viable gestational age (GA), ranging from 25 weeks to term. A mass cytometry immunoassay interrogated all major immune cell subsets, including signaling activity and responsiveness to stimulation. An elastic net model described the relationship between GA and immunome (R=0.85, p=8.75e-14), and unsupervised clustering highlighted previously unrecognized GA-dependent immune dynamics, including decreasing basal MAP-kinase/NFkB signaling in antigen presenting cells; increasing responsiveness of cytotoxic lymphocytes to interferon-a; and decreasing frequency of regulatory and invariant T cells, including NKT cells and MAIT cells. Knowledge gained from the analysis of the neonatal immune landscape across GA provides a mechanistic framework to understand the unique susceptibility of preterm infants to both hyper-inflammatory diseases and infections

An immune clock of human pregnancy

The maintenance of pregnancy relies on finely tuned immune adaptations. We demonstrate that these adaptations are precisely timed, reflecting an immune clock of pregnancy in women delivering at term. Using mass cytometry, the abundance and functional responses of all major immune cell subsets were quantified in serial blood samples collected throughout pregnancy. Cell signaling-based Elastic Net, a regularized regression method adapted from the elastic net algorithm, was developed to infer and prospectively validate a predictive model of interrelated immune events that accurately captures the chronology of pregnancy. Model components highlighted existing knowledge and revealed previously unreported biology, including a critical role for the interleukin-2-dependent STAT5ab signaling pathway in modulating T cell function during pregnancy. These findings unravel the precise timing of immunological events occurring during a term pregnancy and provide the analytical framework to identify immunological deviations implicated in pregnancy-related pathologies

An OBSL1-Cul7Fbxw8 Ubiquitin Ligase Signaling Mechanism Regulates Golgi Morphology and Dendrite Patterning

The elaboration of dendrites in neurons requires secretory trafficking through the Golgi apparatus, but the mechanisms that govern Golgi function in neuronal morphogenesis in the brain have remained largely unexplored. Here, we report that the E3 ubiquitin ligase Cul7Fbxw8 localizes to the Golgi complex in mammalian brain neurons. Inhibition of Cul7Fbxw8 by independent approaches including Fbxw8 knockdown reveals that Cul7Fbxw8 is selectively required for the growth and elaboration of dendrites but not axons in primary neurons and in the developing rat cerebellum in vivo. Inhibition of Cul7Fbxw8 also dramatically impairs the morphology of the Golgi complex, leading to deficient secretory trafficking in neurons. Using an immunoprecipitation/mass spectrometry screening approach, we also uncover the cytoskeletal adaptor protein OBSL1 as a critical regulator of Cul7Fbxw8 in Golgi morphogenesis and dendrite elaboration. OBSL1 forms a physical complex with the scaffold protein Cul7 and thereby localizes Cul7 at the Golgi apparatus. Accordingly, OBSL1 is required for the morphogenesis of the Golgi apparatus and the elaboration of dendrites. Finally, we identify the Golgi protein Grasp65 as a novel and physiologically relevant substrate of Cul7Fbxw8 in the control of Golgi and dendrite morphogenesis in neurons. Collectively, these findings define a novel OBSL1-regulated Cul7Fbxw8 ubiquitin signaling mechanism that orchestrates the morphogenesis of the Golgi apparatus and patterning of dendrites, with fundamental implications for our understanding of brain development

Multiomics modeling of the immunome, transcriptome, microbiome, proteome and metabolome adaptations during human pregnancy

Motivation Multiple biological clocks govern a healthy pregnancy. These biological mechanisms produce immunologic, metabolomic, proteomic, genomic and microbiomic adaptations during the course of pregnancy. Modeling the chronology of these adaptations during full-term pregnancy provides the frameworks for future studies examining deviations implicated in pregnancy-related pathologies including preterm birth and preeclampsia. Results We performed a multiomics analysis of 51 samples from 17 pregnant women, delivering at term. The datasets included measurements from the immunome, transcriptome, microbiome, proteome and metabolome of samples obtained simultaneously from the same patients. Multivariate predictive modeling using the Elastic Net (EN) algorithm was used to measure the ability of each dataset to predict gestational age. Using stacked generalization, these datasets were combined into a single model. This model not only significantly increased predictive power by combining all datasets, but also revealed novel interactions between different biological modalities. Future work includes expansion of the cohort to preterm-enriched populations and in vivo analysis of immune-modulating interventions based on the mechanisms identified. Availability and implementation Datasets and scripts for reproduction of results are available through: Https://nalab.stanford.edu/multiomics-pregnancy/

Multiomics Longitudinal Modeling of Preeclamptic Pregnancies

Preeclampsia is a complex disease of pregnancy whose physiopathology remains unclear and that poses a threat to both mothers and infants. Specific complex changes in women\u27s physiology precede a diagnosis of preeclampsia. Understanding multiple aspects of such a complex changes at different levels of biology, can be enabled by simultaneous application of multiple assays. We developed prediction models for preeclampsia risk by analyzing six omics datasets from a longitudinal cohort of pregnant women. A machine learning-based multiomics model had high accuracy (area under the receiver operating characteristics curve (AUC) of 0.94, 95% confidence intervals (CI):[0.90, 0.99]). A prediction model using only ten urine metabolites provided an accuracy of the whole metabolomic dataset and was validated using an independent cohort of 16 women (AUC= 0.87, 95% CI:[0.76, 0.99]). Integration with clinical variables further improved prediction accuracy of the urine metabolome model (AUC= 0.90, 95% CI:[0.80, 0.99], urine metabolome, validated). We identified several biological pathways to be associated with preeclampsia. The findings derived from models were integrated with immune system cytometry data, confirming known physiological alterations associated with preeclampsia and suggesting novel associations between the immune and proteomic dynamics. While further validation in larger populations is necessary, these encouraging results will serve as a basis for a simple, early diagnostic test for preeclampsia

Integrated plasma proteomic and single-cell immune signaling network signatures demarcate mild, moderate, and severe COVID-19

The biological determinants underlying the range of coronavirus 2019 (COVID-19) clinical manifestations are not fully understood. Here, over 1,400 plasma proteins and 2,600 single-cell immune features comprising cell phenotype, endogenous signaling activity, and signaling responses to inflammatory ligands are cross-sectionally assessed in peripheral blood from 97 patients with mild, moderate, and severe COVID-19 and 40 uninfected patients. Using an integrated computational approach to analyze the combined plasma and single-cell proteomic data, we identify and independently validate a multi-variate model classifying COVID-19 severity (multi-class area under the curve [AUC]training = 0.799, p = 4.2e-6; multi-class AUCvalidation = 0.773, p = 7.7e-6). Examination of informative model features reveals biological signatures of COVID-19 severity, including the dysregulation of JAK/STAT, MAPK/mTOR, and nuclear factor κB (NF-κB) immune signaling networks in addition to recapitulating known hallmarks of COVID-19. These results provide a set of early determinants of COVID-19 severity that may point to therapeutic targets for prevention and/or treatment of COVID-19 progression

Effects of Ethanol and NAP on Cerebellar Expression of the Neural Cell Adhesion Molecule L1

The neural cell adhesion molecule L1 is critical for brain development and plays a role in learning and memory in the adult. Ethanol inhibits L1-mediated cell adhesion and neurite outgrowth in cerebellar granule neurons (CGNs), and these actions might underlie the cerebellar dysmorphology of fetal alcohol spectrum disorders. The peptide NAP potently blocks ethanol inhibition of L1 adhesion and prevents ethanol teratogenesis. We used quantitative RT-PCR and Western blotting of extracts of cerebellar slices, CGNs, and astrocytes from postnatal day 7 (PD7) rats to investigate whether ethanol and NAP act in part by regulating the expression of L1. Treatment of cerebellar slices with 20 mM ethanol, 10−12 M NAP, or both for 4 hours, 24 hours, and 10 days did not significantly affect L1 mRNA and protein levels. Similar treatment for 4 or 24 hours did not regulate L1 expression in primary cultures of CGNs and astrocytes, the predominant cerebellar cell types. Because ethanol also damages the adult cerebellum, we studied the effects of chronic ethanol exposure in adult rats. One year of binge drinking did not alter L1 gene and protein expression in extracts from whole cerebellum. Thus, ethanol does not alter L1 expression in the developing or adult cerebellum; more likely, ethanol disrupts L1 function by modifying its conformation and signaling. Likewise, NAP antagonizes the actions of ethanol without altering L1 expression